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Abstract. We introduce the class of perturbed right-angled Artin groups. 
These are constructed by gluing Bieri double groups into standard right- 
angled Artin groups. As a first application of this construction, we 
obtain families of CAT(O) groups which contain finitely presented sub- 
groups which are not of type FP3 and have exponential, or polynomial 
Dehn functions of prescribed degree. 

Right-angled Artin groups (RAAGs) have been the subject of intense 
study over the past two decades: they have non-positively curved cubical 
K{iT, 1) spaces they embed (as finite index subgroups) in right-angled 
Coxeter groups [l6] ; they have subgroups with interesting finiteness proper- 
ties [5l EH [23] ; they admit embeddings of special cube complex groups [22] ; 
there is an ongoing investigation of their (co)homology groups and asymp- 
totic topology \l7\ IMl [3 |26l dSj ; various filling invariants for these groups 
and special subgroups are being determined [201 [13 dl [2] ; a start has been 
made on their quasi-isometric classification [Gj [3], and on understanding 
their automorphism groups [12^ tlSJ [TB] . 

In this paper we introduce the class of perturbed RAAGs and investigate 
the geometry and topology of their kernel subgroups. First we recall what 
is known about kernels of RAAGs; see section [T] for more details. 

Each finite graph T determines a finite presentation of a RAAG A^. The 
vertices of T are in 1-to-l correspondence with generators of A^, and two 
generators commute precisely when the corresponding vertices are adjacent 
in r. The group A-p is the fundamental group of a finite, non-positively 
curved, piecewise euclidean, cubical complex Xp- There is an epimorphism 
h : Ay — )• obtained by sending all generators of Ay to a generator of 
Depending on F, the kernel, ker(/i), may have very interesting geometry and 
topology. We summarize the known results. 

(1) Topology o/ker(/i). The finiteness properties of ker(/i) are deter- 
mined by the topology of the fiag complex, Kp, determined by T. 
There is a real- valued, /i-equivariant Morse function on the universal 
cover of the cubical complex Ap. The kernel subgroup ker(/i) acts 
properly and cocompactly on the level sets of this Morse function, so 
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the finiteness properties are determined by the topology of the level 
sets. This topology is determined by the topology of the ascending 
and descending links of the Morse function. In this case, the ascend- 
ing and descending links are all isomorphic to the flag complex K^. 
For example, if Ky is 1-connected, then ker(/i) is finitely presented. 
(2) Geometry of]ieT{h). In the case that Ky is 1-connected, we can ask 
about the Dehn function of the finitely presented kernel subgroup 
ker(/i). Will Dison [19j proved that the Dehn function of ker(/i) is 
bounded above by the polynomial function x^. 

A key ingredient in the construction of perturbed RAAGs is the Bieri 
doubling procedure. In [7j, Bieri showed that Stallings' example [28] of 
a finitely presented group with non-finitely generated third homology is a 
subgroup of the direct product of three copies of the free group F2 . This is 
a RAAG whose defining flag complex Ky is the 3-fold join of 0-spheres. In 
jt2j Bieri's construction was used to produce finitely presented subgroups of 
(bi)-automatic groups with exponential Dehn functions or with polynomial 
Dehn functions of prescribed degree. In [10] explicit Bieri double groups are 
constructed as kernels of the fundamental groups of non-positively curved, 
piecewise-euclidean cubical complexes. The basic objects to construct are 
non-positively curved squared complexes whose fundamental groups are -F„ xi 
Z with polynomially or exponentially distorted fibers Fn- See Section 2 for 
more details. The topology of the Bieri doubles is well understood. They 
are doubles of xi Z over the Fn fiber, and so have finite, 2-dimensional 
K{tt, 1) spaces. 

Here is an overview of the definition of a perturbed RAAG. See Section 3 
for details. Start with a finite graph F, and consider the corresponding 
RAAG Ay- An edge of F corresponds to a subgroup of Ay, which is 
the fundamental group of a square torus in the cubical complex Xy- In 
order to define a perturbed RAAG, one selects certain edges of F, and re- 
places their corresponding 2~tori by suitably chosen non-positively curved 
squared complexes with fundamental groups F„ xi Z. The latter are chosen 
very carefully to ensure that the resulting perturbed RAAG is non-poitively 
curved cubical, and admits an epimorphism /i to Z whose kernel ker(/i) has 
the same finiteness properties as the original RAAG. However, the geometry 
of ker(/i) will typically be dominated by the geometry of the Bieri double. 
The following table summarizes the situation. 



CAT(O) 
Group 
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Dehn function 
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Many of the key constructions in this paper evolved from the circle of 
ideas started by Stallings [28j and Bieri 0. So it is only fitting that our 



main result, Theorem 6.1 shows that there exist analogues of Stallings' 
group whose Dehn functions are polynomial (of any degree at least 4) or 
exponential. 

Main Theorem. For each d G MU {oo} there is a perturbed RAAG whose 
kernel subgroup K = K{d) is of type F2 but not F3, and has Dehn function 
given by: 

n'^+^j d < 00 
e^ , d = 00 . 



This paper is organized as follows. In Section 1 we recall some background 
facts about RAAGs. In Section 2 we study the free-by-cyclic groups which 
will be used in the definition and construction of the perturbed RAAGs. 
The perturbed RAAGs are introduced in Section 3. They are shown to 
be CAT(O) cubical groups and the topology of their kernel subgroups is 
investigated. Sections 4 and 5 are concerned with the Dehn functions of 
the kernels of perturbed RAAGs. An analogue of the technique of pushing 
fillings [Ij is developed in Section 4, and is used to provide upper bounds for 
the Dehn function of the kernel of a general perturbed RAAG. In Section 5, 
we introduce a family of perturbed RAAGs whose kernels have lower bound 
estimates on their Dehn functions which agree with the upper bounds. These 
groups are perturbed versions of the RAAGs introduced in Section 2.5.2 of 
[lOj and generalized in Section 5 of [Ij. Section 6 contains the statement 
and proof of the Main Theorem. 

1. Preliminaries on RAAGs 

Given a graph T = (VT, FT), recall that the right-angled Artin group A-p 
has the presentation 

^ (vT [u,v] = 1, {u,v} G FT 

A spherical flag complex Kr with = T may be constructed as follows: 
in the Hilbert space Hr = £2iVT), let a subset S of VT span a simplex of 
Kr on the unit sphere iff 5 is a clique in T. 

For every S C VT, let C{S) denote the (unit) cube spanned by the vec- 
tors of S, and let Cr denote the union of all C{S) such that S is a clique 
in r. We may then proceed to construct a non-positively curved cubical 
complex Xr by setting Xr to be the quotient of the set Cr by the action of 
the translation group generated by the maps x ^ x + v, v £ VT. 

Recall the spherical complex construction (see section 2.1.3 in [lOj). If 
K is a simplicial complex, then S{K) is the simplicial complex with vertex 
set {v^}^^j((o) , such that for every simplex a G K and any partition a^'^^ = 
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AuB, S{K) will include the simplex with vertices U B . Thus for every 
one has a simplicial embedding bp : K ^ S{K) defined on K^'^^ 
by ip{v) = for v £ P and Lp{v) = v~ otherwise. Clearly there is also 
a surjective simplicial map vr : S{K) — )• K given by 7r[v^) = v satisfying 
TT o ip = id-K, while the map foldp = tp o tt : S{K) — )• S{K) is a retraction 
of S{K) onto the embedded copy Kp = Lp{K) of K in S{K). 

The following proposition summarizes some well-known properties of the 
sphere construction we will be using implicitly throughout this work: 

Proposition 1.1 (Properties of the sphere construction). Let K and L he 

simplicial complexes. Then: 

(1) If L is a full sub-complex of K then S{L) is a full sub-complex of 
SiK). 

(2) If K is a flag complex, then S{K) is a flag complex. 

(3) S{L*K) = S{L)i<S{K). 

(4) For any simplicial map X : L ^ K there is a unique simplicial 
S{X) : S{L) S{K) satisfying A o fold^-ip = foldp o 5(A) for all 

A well-known and immediate application of the proposition (part 2) is 
to the geometry of the complex Xr described above (see, e.g. section 2.5.1 
in [in]): Xr has a single vertex - denoted by *, - whose link is the spher- 
ical complex S{Kr) constructed over Kr. Xr has the structure of a non- 
positively curved piecewise-Euclidean cube complex, because S{Kr) is flag. 
Thus, Xy is a K{Ay', 1) since its universal cover is contractible. 

2. The perturbing groups 

2.1. Preliminary: LOG presentations and their Morse functions. 

Recall that a LOG presentation consists of a directed graph ^ and a labeling 
A : — )• V^. We use the symbols d_e and d_^e to denote the initial and 
terminal vertices of an edge e G E^. 




Figure 1. Two orientations of relator squares: (left) and (right). 

Note how the Morse function h sorts the edges of Cf^ into two pairs: the upper 
edges and the lower edges. 

From a LOG presentation (^^, A) we construct a group G'(^, A) with gen- 
erating set and relations of the form 

re = iXe)id^e)iXe)~\d_e)~' 
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- see figure [T] 

The relations rg imply there is a unique epimorphism h : G(^',A) Z 
defined by h{V^) = {1}. Moreover, let Cay{^,\) denote the Cayley 2- 
complex of the corresponding group presentation. Then h extends linearly 
to a real- valued Morse function of Cay{^ , X). The corresponding presenta- 
tion 2-complex will be denoted by P(^',A), its only vertex denoted hence- 
forth by (*). The function h is then the lift of a circle- valued Morse function 
h : P(^,A) ^ 

We mark the homotopy classes of certain loops in P{^, A): For each edge 
e € E'if, let Ce denote the unoriented closed 2-cell (a Euclidean unit square) 
corresponding to the relation rg, and let Xe € G(^', A) correspond to the 
homotopy class of the loop arising as the intersection of h (1 G with 
the image of Ce in A), oriented so that d_e ■ Xe = \e holds in A) 
(and consequently Xed_^e = Xe). We subdivide Cg into a pair of triangles by 
appropriately marking and orienting the diagonal corresponding to Xg, and 
it is possible to consider two orientations of Cg: will denote Cg with 
the orientation whose boundary reads (Ae)(9^e)(Ae) (cLe) , and C~ will 
denote Cg taken with the reverse orientation. The rim of is defined to 
be the word VRim{C+) = {d_e)'\Xe), while yRim(Cg~) = (Ae)"'(a„e) (see 
fig. [l]). Since in G(^,A) one has yRim(C^) = xf^ G ker(/i), we will use 
ER,im{C^) to denote the word xf^. 

The complex P(^',A) is completely determined by Lk(*, P(^, A)), and 
recall Cay{^, A) is CAT(O) if and only if Lk(*, P{^, A)) has girth at least 4. 
Also, Cay{'^, A) is Gromov-hyperbolic whenever the girth of Lk(*, P{^, A)) 
is at least 5: the group G(\I', A) acts geometrically on the CAT(O) space 
Cay{^,X) while the latter contains no 2-fiats. 

Let (resp. V^) denote the set of symbols (resp. v~) with v G V^. 
Let = y+ U V^. Then Lk{*,P{^,X)) has the following description: 
it is the graph with vertex set and two vertices n'^^, f'^^, ei^2 £ {+, — } 
are joined by an edge if and only if there is and edge e G such that 
a pair of adjacent edges /, g of Cg are labeled u and v respectively, and 
dej^f = 8^29- Recall that (with respect to the Morse function h) the sub- 
graph Lkj^(*, P{^, A)) spanned by is called the descending link of *, while 
the full subgraph Lk^{*, P{"^ , A)) induced by V~ is the ascending link of *. 

2.2. Non-positively curved LOG presentations with nice links. In 

this paper we only deal with situations where Lk(*, P(^', A)) has girth at 
least 4, so that Lk(*, P(^', A)) is always a simple graph. Moreover, an im- 
portant property of the presentations we are going to deal with is that both 
Lkj^(*, P(*, A)) and Lk|(*, P(^, A)) are trees. We assume these properties 
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of Lk(*, P(^, A)) until the end of the section. 

Morse theory shows ker(/i) is a free group generated by the set {xe}eGE^- 
Thus, each level set of h in Cay{'^,X) is a tree, with each edge naturally 
labeled by some Xe- 

By an ascending word of height n we shall mean a positive word w = 
0"! • • • cj„, in the generating set V"^. Observe that h{ai ■ ■ ■ a^) = k for all 
< k < n. Since Lk(*, P(^, A)) has girth at least 4, every Cg (e G E^) is 
embedded in Cayi^^X) isometrically (due to non-positive curvature). To- 
gether these imply that any lift of an ascending word to Cay{'^,\) is a 
geodesic in the standard piecewise-Euclidean metric on Cay{^, A). 

Given a pair [u, v) of ascending words, consider the element x = uv ^ € 
ker(/i). Since x has a unique representative as a word w in the alphabet 
{xejeeE*, one expects to be able to produce a standardized embedded (in 
Cay{^, A)) filling of the word uv w . 

Let (a+,6^) be an oriented edge in Lk^(*, P(^', A)). Then there is a 
unique edge e G such that either Xe = a and d^e = b ox Xe = h and 
dje = a. Let Ci^a,b) denote the cell Ce taken with a matching orientation: 
choose the orientation on Ce so that yRim(Ce) ha ^ is the word read along 
the boundary of Ce- 




Figure 2. A typical fan Fan(a, b) connecting a pair of ascending edges. The 
vertex rim yRim{a, h) is marked in blue; the edge rim i?Rim(a, h) is marked in red. 

More generally, let (a+ = Vq , . . . ,v'^ = 6+) be a simple vertex path (that 
is, no vertex is repeated) in Lk^(*, P(^', A)). Since Lkj^(*, P(^, A)) is a tree, 
this path is completely determined by the choice of the letters a,b £ V^. Let 
Fan(a, b) denote the quotient of the disjoint union of the closed cells {Ci = 
C{vi_i,vi)}i=i under identifying the upper edges of C(„^_^^^^) and C(„^_^^^^) 
which are marked with Vi, for all i = 1, . . . , A; (This is well-defined, because 
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Lk(*, P{^, A)) contains no edge-loops). We define the vertex- and edge-rims 
of tlie fan Fan(a, b) as the products of the respective rims of its constituent 
cells (see figure [2]) : 

VRim{a,b) = l^Rim(C(^„ • • • yRim(C(„^_^^^^)) , 

£;Rim(a, b) = SRim(C(^y_„j)) • • • ^Rim(C(^^_j^^^)) . 

We now claim that for any a,b,u £ with a ^ b, the word yRim(a, b) does 
not contain uu as a sub- word. Suppose not so, and let (a"'" = Vq , . . . ^v^ = 
b^) be a simple vertex path in Lk^(*, P{'^, A)). Then for some < i < fc we 
have that uvi is a segment of the boundary of the cell Cj while v^^u ^ is a 
segment of the boundary of Cj+i. Since Lk(*, P{^, A)) contains no circuits 
of length 1 or 2, we conclude that Cj+i must equal Cj with an opposite 
orientation. This implies Vi-i = fj+i - a contradiction. Thus, for any fan 
Fan(a, b), the only possible elementary cancellations in yRim(a, b) are of the 
form u ^u, u £ V"^. By construction, such a substring only occurs on the 
rim of one of the cells Ci (same notation as above). But this is impossible, 
as Lk(*, A)) contains no circuits of length 1. We conclude: 

Lemma 2.1. For any pair of distinct letters a,b £ V^, the vertex rim of 
Fan(a, b) is a reduced word in the letters ofV'if, and the edge-rim o/Fan(a, b) 
is a reduced word in the letters {xejeeE*- D 

We would now like to extend the construction of fans to fans 'joining' a 
pair of ascending words of equal height (figure [s] illustrates the general idea). 
Let n, V be positive words of length n. A (n, f )-fan of height n is defined by 
induction on n as follows: 

- For n = 1, we have u,v £ V^, in which case either u ^ v and 
Fan(M, v) is exactly as we have just defined above, or u = t; and then 
Fan(n, v) is defined to consist of one directed edge labeled by the 
symbol u (same as v). 

- For n > 1, write u = au' and v = bv' with a,b £ V^. A {u,v)- 
fan consists of a [u' ,v')-fan F' with rim Oi 6i • • • b^, and with 
additional 1-fans attached along the rim: let bo = a and Ok+i = b; 
we attach the fans Fi = Fan(6j_i, Cj) for i = 1, . . . ,k -\- 1, in that 
order, by identifying top edges on each 1-fan to the corresponding 
edges along the rim of F' . We define F to be the result of these 
identifications. Note the possibility that 6j_i = Oj for some i: this 
case implies a cycle of length 3 or a cycle of length 1 in Lk(*, P{^, A)) 
- which is impossible. Thus, the word obtained from concatenating 
the rims of the fans F^ is reduced, and we set it to be the rim of F. 

Observe that a {u,v)-ian F is uniquely determined by the pair {u,v), so 
henceforth denote F = Fan(u, v). Also, yRim(i^) E ker(/i) can be rewritten 
uniquely into a word of length ^|yRim(F) | in the alphabet {xe}e£E^- we 
denote this word by £^Rim(F), and note that it is a geodesic in the Cayley 
graph of ker(/i) (with respect to the letters {xejees*) this graph is a tree). 
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Figure [3] illustrates the observations made thus far. 



Figure 3. The difTercnt types of vertex links (red) in Fan(u^, v^). 

We may treat Fan{u,v) as a disk diagram for G{^,X). As a result, for 
any vertex x E Cay{^,X) this defines a natural cellular map Fan(M, f) — )• 
Cay{^, A) sending the vertex of the fan to x. Observe that the level sets of 
Cay{^ , X) are trees. Since edge-rims of fans are reduced, the intersection of 
Fan(?/, v) with every level set is an arc (corresponding to the rim of a sub-fan 
of appropriate height). This implies that no two vertices of equal heights 
in Fan(ti, v) get identified under this map. By construction of Fan(u, u), no 
two vertices of different heights get identified. We conclude: 

Proposition 2.2. Suppose ^ is a graph with labeling A : E"^ — y^'. // 

Lk(*,P(^,A)) is triangle-free and Lk^ {*, , X)),Lki{*, , X)) are trees, 
then for any pair {u,v) of ascending words in the letters of V^, the fan 
Fan(u, f) embeds in Cay{^ , X) . 

This embedding property of fans will allow us to construct diagrams of 
prescribed area in some modified right-angled Artin groups. The following 
trivial observation becomes meaningful in this context: 

Remark 2.3. Suppose ^ is a graph with labeling A : E"i> — )• V"^. If 
Lk(*, A)) is triangle-free and Lkf (*, A)), Lk4(*, A)) are trees. 
Then there is a constant C such that for any n G M and any pair (u, v) of 
ascending words of length n in the letters of one has 

|^Rim(Fan(n, v))\ < C , Area(Fan(n, v)) < C"+^ . 
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Clearly, C is the maximum length of a simple fan (fan of height one). 

2.3. Polynomial distortion — the group Sd- We shall now study the 
group 

Sd = S{ao, ...,ad,s) = Gi'Sd, Ad) 
obtained from the LOG presentation {"^d^^d) given in figure |4] for d > 0. 
One has: 



Sd 



ao, • • • , ad, s 



[s, ao] = 1 , Oj+iajaj+i = ao , i < d 



We henceforth suppress any mention of A^, and denote = P(^'d) and P^ 
for Cayi^d)- 





Figure 4. LOG presentation (^'d, A^) and vertex link Llc(>^, P^) for the group 
Sd and d > 1. 



It is clear that Lk(*, P,^) has girth 4, making P^ into a 2-dimensional 
CAT(O) cube complex. The ascending and descending links of the marked 
vertex are both trees, so that fans are well-defined and embedded in P^. 

We want to study the family of fans Fan(u"', v'^), where n G IN and u, v are 
distinct letters in V^d- We want to calculate the length of £'Rim(Fan(ti"', f")). 

More specifically, consider fans of the form Fij[n) = Fan(a",a") and 
Foj{n) = Fan(aQ, a") for 1 < i < j < d. We denote 

nA^) = l\Vmm{Fij{n))\ , 

and set fi^i{n) to equal zero for all i and n as well as fi,j{0) = for all i < j- 
From the structure of Lk^{*,¥d) we have: 

Ai(l) = J - 

and then it is also possible to observe the following recursive relations: 
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Lemma 2.4. The following holds for n > 1 and < i < j < d: 

(*) kjin) = fi,j-i{n) + /o,j(n - 1) + 1 . 




(a) (b) 

Figure 5. Decomposing fans using galleries {the indices 0,i,j etc. arc used 
instead of the symbols ao^a^^aj respectively.) 



Proof. First suppose i + l = j. Figure [5]l^a) explains how the fan is 
the union of a vertical gallery of identical cells with a fan of type Fo^j+i(n— 1), 
resulting in 

(*)' fi,i+i{n) = 1 + /o,i+i(n - 1) , n > 1. 

Next, considering the case when i < j — 1, figure [sj^b) explains how Fij{n) 
decomposes into the union of Fjj_i(n), a gallery, and FQj{n — 1), resulting 
in the recursion (*) for this case (n > 2). 

We are only left to observe that the boundary conditions 

Ai(0)=0, /i,i(n)=0 

are consistent with the recursion: note how (*)' becomes a special case of 
(*) when the boundary conditions are invoked in the case j = i + 1, and 
observe that (*) holds for n = 1 as well: 

1 + f^,J^l{l) + /0,i(0) = l + {j-l-i) + = j-i = . 

This completes the proof. □ 

We are now ready to prove: 

Proposition 2.5. For all < i < j < d, the function fij is a polynomial 
in n of degree j, in fact: 

/.»-E(":!r) 

k=i+l ^ ' 
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Proof. First set Qj{n) = ("^"') — 1- One verifies that Qj{n) satisfies the 
recursive identity (*) with i = 0, and the same boundary conditions as 
fo,j{n). Therefore, 

'n + f 
n 



- 1. 



Applying (*) an additional (j — i) times, one has 



m, ■ 
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k=i+l 

which produces the required result 



J 

E 

k=i+l 



n + k — 1 
n-1 



□ 



We have not yet considered the most useful fans Fan(s", Oj), j < d. For 
d>l {^d is not defined for d < 2 anyway), looking at Lk|(*, P^) it is obvious 
that Fan(s", a^) and Fan(aQ , a") (j < d) may be concatenated to form a fan 
from to a"; by uniqueness of fans, the result of this concatenation must 
be Fan(s", a^). Since the letters s and oq commute, £^Rim(Fan(s'*, Oq )) = ra, 
and we conclude: 



Proposition 2.6. For all V^d, we have: 

|£;Rim(Fan(tx", a^))! x n'^ , Area(Fan(n", a^)) 



n 



d+l 



□ 



Ascending Fans. A completely symmetric construction to the construction 
of fans above is that of ascending fans: use the analogous definitions and 
constructions for a pair of descending words u, v of equal height (words 
written in the inverses of the positive generators only). Since Lk-f.(*,P£;) is 
a tree as well, all the preceding general results apply to ascending fans as 
well. 

One needs to study the growth of rims for ascending fans of the form 
Fan (u^", t;^") {u,v G V^d^ u ^ v) as well. Again, looking at the diagram 
of Lk(*, P^), one sees that ascending fans of this kind are embedded in the 
Cayley 2-complex of the LOG presentation. We are therefore left to study 
only the growth of £^Rim(Fan {u~'" , v~'^)) . 

For the purpose of the computation, we shall (again) denote by Fi^k{n) 
the (ascending) fan with u = ai and v = ak and for v = ai and u = s 
respectively. We use lower case / instead of the upper case F in this notation 
to denote the length of the horizontal rim of the corresponding fans. 

The figures above demonstrate the following recursive relations: 

(1) fo,^+l{n) = l + fu+l{n-l) 

(2) /i,fc(n) = 2 + /i_i,i(n - 1) + /fc_i,fc(n - 1) 

Since Oq separates s" in Lk-^(*, P,^), and [s, oq] = 1, we will have that 

fs,o{n) = n , fs,i{n) = /s,o(n) + /o,i(n) = n + /o,i(n) 
Since ai and oq commute, we will also have 

fo,iin) = n. 
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Figure 6. Decomposing ascending fans (the indices i, k arc used instead of 
the symbols a^, a^^ with < i, k < d). 

In addition, an obvious base value is fi^i^) = 2 for z, A; > 1. 

In a manner similar to the case of descending fans, for 1 < i < k one shows 
that firkin) is a polynomial in n of degree at most k. Since s commutes with 
ao we deduce that fs,k{n) and /o,fe(^^) are, too, polynomials of degree at most 
k in n, and we may conclude: 

Proposition 2.7. For all u,v £ V^d, we have: 

|^Rim(Fan(n-", < n'^ , Area(Fan(n-", t;"")) ^ n'^+\ □ 

2.4. Exponential distortion — the group 5oo. Here we remark on the 
distortion of ker(/i) in the group obtained from the LOG presentation 
in figure [Tj Observing that the girth of Lk(*, Poo) equals 5, we conclude 5oo 
is word-hyperbolic: Pqo is CAT(O) and contains no flat plane, and hence it 
is Gromov-hyperbolic (see chapter IIL^*, theorem 3.1). In particular, 
geodesies in Pqo diverge (at least) exponentially. 

We consider the ascending words u„ = a" and f„ = 03. Observe that 
the combinatorial distance of af to in Lk(*,Poo) is 2, and similarly for 
03. This guarantees that (un)^i and (f„)^^ are situated along geodesic 
rays - denote them with 71 and 73 - in Pqo (with respect to the piecewise- 
Euclidean metric). Also, the combinatorial distance from af to equals 2, 
implying Z(7i, 73) = vr and hence 71(00) 7^ 73(00). Hence, if Wn is any word 
in the letters {xe}eGE^aa satisfying Wn = UnV^ , then Wn avoids the ball of 
radius n about Un, and hence \w\ is at least exponential in n, by exponential 
divergence of geodesies (in a Gromov- Hyperbolic space). The implication 
for (descending) fans is: 

Proposition 2.8. For the presentation of S 00, one /las |£'Rim(Fan(a", Og ))! x 
e". In particular, Area(Fan(a", 03)) x e". 
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Figure 7. LOG presentation oc and vertex link Lk(*,PcxD) for the group Soo- 

3. Perturbed RAAGs (PRAAGs) 

Throughout this section, let P be a simple (no loops, no double edges) 
directed graph. Every e S ET has well-defined initial and terminal vertices 
d_e and d_^e, respectively. 

Recall from section [l] that the Artin group has a K{Ar, 1) in the form 
of the non-positively curved cubical complex X^, as well as an epimorphism 
(or height function) h of Ar onto Z, coinciding with the restriction (to X^^) 
of the lift of a Morse function h : Xr — )• and sending every v £ VT to 
1 e Z. 

The same constructions may be applied to any sub-graph H C T, in- 
ducing convex embeddings Xjj ^ Xy and consequently convex isometric 
embeddings Xh ^ X^ and monomorphisms Ah ^ A^ commuting with 
the respective Morse/height functions. 

3.1. Definition of PRAAGs. To simplify notation let M denote the set 
of natural numbers together with 0, and let W denote IN U {oo}. 

For every edge / G ET consider the link Lk(/, K^) of / in the flag complex 
iCr generated by P: to be sure, Lk(/, ii'r) consists of all (open) simplices 
a G Ky such that the join a -k f £ K^- 

A marking on P is a function d : EF — )• IN. We say that a marking d on 
P is admissible, if the set F of edges / G ET with d{f) > 1 satisfies the 
following condition: for any e, f £ F, either e = / or e H Lk(/, K^) = 0. 
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We fix an admissible marking d till the end of this section. 

For / e ET, let denote the sub-complex obtained by deleting the open 
star of / from its closed star in K^. We have: 

= Lk(/,i^r)*R/,cV/}. 

The marking d is admissible, so observe that is a full sub-complex of 
Ky-f for every f £ F. Corresponding to this in Lk{*, Xr-p) = S{Kr-F) 
is the full sub-complex 

Si^f) = S{Lkif,Kr))*S {{dj,dj}) . 

Let Tf denote the 1-skeleton of and let Af C Tj denote the 1-skeleton 
of Lk(/,i^r) (see figure [s]). 




Figure 8. s, and Af for an edge / G ET . 

We form the space Yf = X\j x We denote the vertices of ^d(f) 

by s/ and a/^j in correspondence with the generators s and Oj discussed in 
section [2] for the groups S'd, i = 0, . . . , d{f) for d{f) G IN and i = 1, . . . , 5 for 
d{f) = 00. 

The NPC cubical complex Yf is completely determined by the link of its 
only vertex: 

Lk{*,Yf) = S (Lk(/, Kr)) * Lk(*, P,(^)) . 

For 1 < d{f) < 00 observe that the four vertices and o^^^if) Lk(*, 
have no edges joining them (see figure |4]). For d{f) = 00, the quadruple of 
vertices a^^ and 0^3 in Lk(*,Poo) has the same property (figure [rj). We 
define a gluing map 

VP/ : S{^f)^Lk{*,Yf) = S{Lk{f,Kr))*Lk{*,¥aif)) 

by setting ipj to be the identity on Lk(/, Kr) (and hence on S'(Lk(/, i^r))) 
and setting ipf{dj^) = and ipf{d_^f^) = aj^(j) when d{f) ^ 00, or 
ff{d_f^) = a^^ and (pf{d_^f^) = 0^3 for d{f) = 00. The partial map ipj 



SUBGROUPS OF PERTURBED RAAGS 



15 



thus defined then extends uniquely to a simpUcial embedding of the whole 
of 5'(Sj) in Lk(*,lj). The resulting map Lpj then induces an embedding 

Finally, define the group A^iFjCl) to be the fundamental group of the 
cubical complex X-p (F, d) resulting from attaching the spaces Yf to X^-p 
along the maps {^f^f^p- The admissibility of the marking ensures that 
X-p{F, d) is well-defined. Thus, ^r(-^) d) can be expressed as the fundamental 
group of a tree of groups (an amalgam) with vertex groups Ay-f and A\^. x 
Sii(f) for each f G F = {/i, . . . ,/n}, amalgamated over subgroups of the 
form A\f X F2 ~ see figure [9| 



Figure 9. The group Ar(-F, d) as a tree of groups. 

Remark 3.1 (Degree zero edges). Carrying out the plumbing-and- filling 
on an individual degree zero (edges / S FT with d{f) = 0) results in no 
alteration of Xr- 

Remark 3.2 (Degree one edges). Carrying out the prescribed gluings for 
degree one edges {d{f) = 1) is equivalent to subdividing the edge / in Kr 
once and adding the corresponding Artin relations to the presentation of 

In the next paragraph, we shall prove that XY{F,d) is, in fact, non- 
positively curved, and that the transition from Xr to Xr{F,d) does not 
alter the homotopy type of the ascending and descending links of the vertex 

(*)• 

3.2. Curvature conditions. Recall that a cubical complex is non-positively 
curved (NPC) if and only if the link of each vertex is a flag complex. Sup- 
pose we are given a pair of NPC finite-dimensional cubical complexes Ci 
and C2, with C^^^ containing only one vertex Vi. In each Ci we identify a 
sub-complex Qi and an isomorphism ^ ■ Qi ^ Q2, and then glue along <I> 
to produce C = Ci U$ C2. Let 11 : Ci U C2 — )• C be the gluing map identifying 
every x G Qi with $(x) G Q2- 



+ 



A 



r-F 
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When can we conclude that C is non-positively curved? Look at the Hnk 
of the only vertex v = Tr{vi) = 7r(v2): the cellular map 11 : Ci U C2 — >■ C 
induces a simplicial map vr : Lk(t;i,Ci) ULk(w2,C2) — )■ Lk(f,C). Each of 
the 7r|j^^^ is an isomorphism onto its image, and the only identifications 

are of the form 7r(ui) = ■k{u2) for ui G Lk(fi,Qi) and U2 6 Lk{v2,Q2) 
satisfying Lk(ui,$) (ui) = U2- Thus, by the following lemma, in order for 
C to be NPC, it suffices to show that each of the links Lk('i;j,(5j) is full in 
Lk(i;i,Cj). 

Lemma 3.3. Let Ki and K2 he flag complexes. Suppose that: 

(1) L\ C Ki is a non-empty full sub-complex of Ki, 

(2) (f : Li K2 is a simplicial embedding, and - 

(3) ¥j(Li)W is full inK^\ 

Then K = Ki K2 is a flag complex. In particular, K is a flag complex if 
both Li and ip{Li) are full sub-complexes of Ki and K2, respectively. 

Proof. Let A be a sub-complex of K isomorphic to the 1-skeleton of an 
n-dimensional simplex for some n > 2. 

Let L denote the image of Li in K under the natural projection tt : 
KiUK2^K and let V = A^") \ . 

Suppose V is empty, so that A^*^^ C L. Since Li is full in Ki, L is full 
in Tx{Ki). Thus every edge of 'k^Ki) joining two vertices of A is and edge 
belonging to L = 'k{K\) D tt{K2). Hence all edges of K joining vertices of 
A are edges of tt{K2). Since 7r(i^2) is flag, this means that A bounds an 
n-simplex in 7r(i^2) and we are done. 

Thus, we may assume V is non-empty. 

Suppose A ^ Tr{Ki) for i = 1, 2 and let Vi = VnTT{Ki). Since A ^ 7r{Ki) 
for both i, none of the Vi is empty. But then the open simplex spanned by 
V (it exists, since F is a proper subset of A^''^) does not belong to either Ki 
- contradiction. 

Thus, A C iriKi) for at least one of i = 1,2. Observe that vr „ is an 
isomorphism onto its image (for both i = 1, 2). Since Ki is full, so is 7r{Ki), 
and A bounds a simplex in Tr{Ki) C K - we arc done. □ 

Corollary 3.4. Let T be an oriented simple graph and let d : F be an 
admissible marking with support F. Then the cubical complex Xr{F,d) is 
non-positively curved. 

Proof. Write F = {fi,...,fr} and d{fi) = di {i = l,...,r). Start with 

Xq = Xr_p and define inductively to be the result of attaching the 

space Yf^ (as described in the preceding paragraph) to Xi using the attaching 
map 

Forming the space Xi is a direct application of the last lemma, and we 
have that the complex Lk(*, X-p-p) is a full sub-complex of Lk(*, Xi). 

To to see that it is possible to apply the lemma in the subsequent stages 
we use induction on i. Suppose that for some j > 1 the cubical complex 
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Xj is non-positively curved and that Lk(*,Xr-_F) is a full sub-complex in 
Lk(*,Xj). We will prove that the same holds for Xjj^i. 

Let / = fj+i- Since is full in Ky-f-, we have that S{T,f) is full in 
S{Ky-f) = Lk(*,Xr-_F)- Therefore, SiT,f ) is a full sub-complex of Xj, and 
we may apply the gluing lemma to the map iff : S{Af) — )• S{Lk{f, Kr)) * 
Lk(*,P^(j)) to conclude that Xj+i is non-positively curved. 

It remains to verify that hk{*, X^-p) is full in Lk(*, Xj+i). Since both 
complexes are simplicial flag complexes, it suffices to show that if a is an 
edge in Lk{*, Xj+i) joining two vertices of Lk{*, Xr-p), then a is an edge 
of Lk(*,Xr_F)- 

If CT G Lk(*,Xj) then a £ S^Kr-p), by the inductive hypothesis. How- 
ever, a £ Lk(*,Xj+i) \Lk(*,Xj) connects two vertices of S{Kr-p) by con- 
struction, and we are done. □ 

3.3. Finiteness properties. Once again, F is an oriented simple graph 
and d : ET — )• M is an admissible marking. 

Now we turn to the topological properties of the spaces Xy{F, d). Keeping 
the same notation as before, we observe an important property of the gluing 
maps {f £ F): positive vertices of Lk(*, Xr-p) = S{Kr-p) are identified 
with positive vertices of Lk(*, Yf), and the same is true for negative vertices. 
This means that the Morse functions we had defined on the complexes Xy-p, 
Xy and Yf (/ S F) are all compatible, resulting in a Morse function h on 
Xr{F, d). Now the fact that the ascending and descending links in the spaces 
Frf(j) are trees comes into play one more time: 

Lemma 3.5. Let h : X^ — t- IR 6e the standard Morse function of A-p and let 
h : Xy{F, d) — 7- R denote the Morse function corresponding to the homomor- 
phism (also denoted by h : ^r(-^i d) — )• sending all the generators v G VT 
and all Of^i and Sf to 1 G Then both the ascending and descending links 
of h are homotopy-equivalent to Kr- 

Proof. For the purpose of the proof we keep the notation from the previous 
paragraph, and recall that the ascending (and descending) link of h is iso- 
morphic to the simplicial complex Kp ~ the flag complex generated by the 
graph F. 

To obtain the ascending link of Xy{F, d) from that of Xp, for each f £ F 
the sub-complex St(/, i^r) = Lk(/, i^r) * [0,1] of Kr is replaced by the 
complex Lk(/, Kr) * Lk4^(*, F^(j)), with all vertices of Lk{f,Kr) staying 
put, while two of the vertices of the tree T"*" = Lkj^(*, P^(j)) - call them a 
and /3 - are glued to the vertices d_f~^ and d^f^. The same (though with 
a different tree T~) happens with the ascending links. If now g \s a, strong 
deformation retraction of onto the geodesic path in T+ joining a to /3, 
then g extends to a strong deformation retraction of Lk(/, Kx-) ★ onto 
Lk(/, ivTr) ★ [0, 1] , as desired. □ 

Applying the tools of [5], we obtain the following result: 
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Corollary 3.6. Let h be as defined in the preceding lemma. If the complex 
Kr is simply connected, then ker h is finitely presented. 

4. Upper Bound on the Dehn Function 

We first recall some facts regarding the proper tools for the computation 
of filling invariants. 

4.1. Admissible maps. We recall the definition of admissible maps and 
Dehn functions of groups from [8j. If is a compact A;— dimensional 
manifold and X a CW complex, an admissible map is a continuous map 
f : W X^^-) such that /"'(XW - X^^-^)) is a disjoint union of open 
A;— dimensional balls, each mapped by / homeomorphically onto a /c— cell of 
X. 

If diml^ = 2 and / is admissible, we define the area of /, denoted 
Area(/), to be the number of disks in W mapping to 2— cells of X. This 
notion is useful due to the abundance of admissible maps: 

Lemma 4.1 (|8j. Lemma 2.3). Let W be a compact manifold (smooth or 
piecewise-linear) of dimension k and let X be a CW complex. Then any 
continuous map f : W ^ X is homotopic to an admissible map. If f{dW) C 
X^^~^'> then the homotopy may be taken rel dW . 

Given a finitely presented group G, fix a K{G, 1) space X with finite 
2— skeleton. Let X be the universal cover of X. If / : ffi^ — t- A is an 
admissible map, define the filling area of / to be the minimal area of an 
admissible extension of / to B-^: 



FArea(/) = min < Avea{g) 



5 : B^ ^ A, g\Q^2 = f 

Note that extensions exist since X is simply connected, and any extension 
can be made admissible by the lemma [4?H The Dehn function of X is defined 
to be 

6{n) = sup |FArea(/) / : ^ A , Area(/) < n| . 
Again, the maps / are assumed to be admissible. 

4.2. Dimpling and Pushing. From now on, assume F is an oriented graph 
and d is an admissible marking. We denote dmax = max(i(/). To simplify 

notation, set A = Ar {F, d) . 

Begin by refining the cell structure on A using h (0) to subdivide all 
cells intersecting this level set. Set this to be the cell structure on A from 
now on. ^ ^ 

As a result, a vertical square cr^^^ G A^^^ with h{a^'^'^) = [—1,1] is ex- 
pressed as a union of two isosceles right-angled triangles in X^'^\ with com- 
mon diagonal in h (0). Thus, A^^^ \ h (0) consists of two types of vertical 
2— cells: squares and triangles. 
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Let N{v) denote an open ball of radius ^ about v G X^^\ Consider the 
closed subspace Y obtained from X by removing all N{v) foiv^h (0). 

We endow Y with the cellular structure inherited from X: every cube in 
X undergoes truncation of all the relevant vertices, with a corner of an i- 
dimensional cube replaced by an i— 1 spherical simplex. As a consequence, Y 
has two types of cells: link-cells coming from links of vertices and truncated 
cells coming from the cells of X. Since every link-cell a is associated with a 
unique vertex f of X, it will be convenient to abuse notation and say that 
cr has height h{a) = h{v). Finally, let Z = Y^'^\ 

Since X is CAT(O) there exists a constant ^ > such that for all n > 
and every edge-loop i of length at most n m. h (0), there exists a Van- 
Kampen diagram Vg, of area at most Av? and of diameter at most An for 
the corresponding trivial word in ker(/i). The diagram defines a cellular 
filling Fr-Vi-^ of L 

Our goal is to produce an admissible filling of ^ in /i (0) of controlled 
area. We require the following ingredients: 

(1) Dimpling Procedure: Let Vb be the set of all v G V^^^ with 

h{Fi{v)) 7^ 0. Consider f G Vq. Let be the valence of v in 
V^^\ Let N{v) be a disk neighbourhood of v satisfying Fg {N(v)) C 
N{Fiiv)) and Fe{dN{v)) C dN{Fi(v)). Thus, the choice of N{v) 

produces an induced map of the cycle dN{v) into Lk(^Fi,{v), X^ . 

Let be the result of removing all the N{v), v e Vq, from V^. 
Let F^ be the restriction of Fg to . 

The plan is to construct an admissible extension Gg of F^ to Vg 
- possibly subdivided - such that for every v G Vq, Gi{N{v)) C 
Z Ci N {Fi{v)), and such that the Area(G^ \n{v) ) ^ B ■ ny, where B 
is a constant depending only on X. 

(2) Pushing Map: We construct a continuous map V : Z ^ h (0) 
satisfying the following properties: 

(PO) V fixes h (0) pointwise, 

(PI) V maps truncated cells to vertices and/or edge-paths. 

(P2) There is a constant C > such that for every H e 1^, V maps 
link 2-cells at height H to unions of at most C|if|'^""''^+^ tri- 
angles of h (0) whenever dmax < oo, and at most Cl^l+^ if 
d = oo. 

Assume we have both of the above and consider V o Gg. This is an 
admissible filling map for the edge-loop i, and we may compute the area of 
this filling: 

- Looking at we have the inequality: 

^ nv = 2 y/^^ = nf + n<4 



y(2) 



+ n, 
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Ambient 
quadratic tilling 



I Dimpling 
Loop 7^ /O-cvdsct^^-(O) 




Figure 10. Trucatcd 2-ccll (green, left) collapse under pushing, while link 
2-cells (red, right) blow up. 



where n/ is the number of edges bounding a face. Thus, removing 
the boundary vertices from the count results in: 

^ n„ < 4Area(F£) < A.Ar? . 

- Hence the number of edges of is bounded by the number of 2— cells 
of y{t) up to multiplication by a constant. 

- Then the area of V o Ge is estimated as follows: 



Area(P o Gc 



AreaiVoGi 



A + Y1 Area(P o G 



v£Vo 

< 0+ ^ Area(G,|jv(.))c|/i(F,(^')) 

v€Vo 



d+l 



< 



< 



v^Vo 

AABGn'^-^^ . 



for dmax < CO and similarly for d = oo, to produce an exponential 
bound. 

Thus, up to constructing dimpling and pushing for our particular space X, 
we have proved: 

Theorem 4.2 (Main theorem, upper bound). Let T be the 1-skeleton of 
a simply- connected simplicial flag complex K, and let d : ET — M 6e 
an admissible marking. Then the kernel kerr(-F, d) of the height function 
h : AY'{F,d) — >• Z satisfies a polynomial isoperimetric inequality of degree 
{dmax + 3) when dmax < oo, and an exponential one when dmax = oo. □ 

An exponential upper bound for the general case is easily achieved through 
a result of Gersten and Short ([21], theorem B), using the fact that Ar{F, d) 
is biautomatic (by the result of Niblo and Reeves [27]). Our approach, 
however, has the advantage of producing a uniform argument for both the 
polynomial and the exponential cases. 
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Proposition 4.3 (Dimpling). There exist a constant B > depending only 
on the graph F and the marking d, and a subdivision of and an ex- 
tension Ge : ^ Z of Fi v; such that Ge{N{v)) C Z D N{Fe{v)) and 
Area(G^ \ n{v)) < -Sn^. 

Proof. Let B = S{2m + 1) where m = diamLk(*,X) and S is the Dehn 
function of L = Lk(*,X). Note that each Unk of the form Lk^Fi{v),X^ is 

naturally identified with L through the covering map X ^ X. 

The proof follows one of the standard arguments showing that a finite 
simply connected complex has a linear Dehn function. 

By a quarter-disk we shall mean a right-angled sector of the unit disk, 
triangulated so that the cone point is a vertex and the circular boundary 
arc is an edge of the triangulation. 

Fix a base point vq G L. For every w G L^^^ let Pw be an edge-path from 
vo to w and let denote the reverse path. Since L is simply connected, 
for every directed edge e in Lk(*, X), there is a combinatorial map from 
a quarter-disk A to L^^^ such that Ge maps dA to the path Pd_eepd^e, with 
the circular arc (positively oriented) mapping onto e. We can choose Gg to 
have area at most B. 

Now, for any v G Vq, consider the edge-loop = (eo, . . . , e„^,_i) in L 
defined by F^ \dN{v) ■ Consider N{v) as the result of gluing quarter-disks Aj, 
z = 0, . . . , n^ — 1 in cyclical order modulo n^. Subdivide the Aj appropriately 
for each Aj to support the map Gg^ . The resulting glued map G'^ : N{v) — >■ 
L(^) lifts to a map G„ : N{v) N{F£{v)) fl Z. By construction, the area of 
Gy is at most Bn^. 

Gi is the result of gluing F| with the maps G„, v G Vq. This completes 
the proof. □ 

Now we construct the pushing map. 

Proposition 4.4 (Pushing). Let T be the 1-skeleton of a finite simply- 
connected simplicial flag 2-complex K. Let d : ET be an admissible 
marking. Then there is a map V : Z h (0) satisfying conditions (PO)- 
(P2). 

Proof. Observe that if a is a vertex or truncated 1-cell in Z then there is a 
unique 1-cell of X containing cr, labeled by a generator of ^r(-^, d)\ denote 
this generator by A(cr). 

We construct V inductively on the skeleta of Z. 

Defining V on Given w G \ /i"'(0), set Vw = C n /i"'(0), 

where is the unique vertical geodesic containing w and all of whose edges 
are labeled by the same generator as the edge of X. Observe that iw is the 
unique vertical periodic geodesic passing through w. 

Extending V to Z^^\ Let Pf denote the set of generators we have 
used for constructing the perturbing groups 'S'^(/) • 
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Note that V maps both endpoints of a truncated 1-cell to the same des- 
tination. Therefore it is possible to extend V so that it is constant along 
such cells. _ 

The situation with link 1-cells is different. Given a link 1-cell a G Z^^^ 
at height n / with endpoints u, v labeled a and h respectively, there are 
several possibilities: 

(1) a and b commute. In this case, the lines iu and (.^ span a periodic 
vertical 2-flat F{a), so that the geodesic joining V{u) with V{v) is 
contained in h~ (0) nF(cr). We let V map a onto [Vu,Vv] by radial 
projection. 

(2) a,b £ Pf for some f £ F. Identify the vertices of X with elements 



of Ar{F,d). Thus, Vu € kerr(-F, (i). By proposition 2.2, the fan 
Fan(a",6'^) embeds in lPrf(/) and hence also in X. We identify the 

fan with its image in X. Denote the translate Vu ■ Fan (a", 6") of 
this fan by Fan(o"). Observe that the sides of Fan{a) are contained 
in iu and iy, while the edge-rim is a reduced edge-path joining Vu 
with Vv. We let V map the cell a onto this path. Note that when a 
and b commute this coincides with the construction in the first case. 

Extension to truncated 2-celIs in Z. Let cr be a truncated 2-cell. 
We claim that Vda is a tree (contained in the 1-skeleton of h (0). This 
will enable extending V continuously over such cells so that Va = Vda. 

There are two cases to consider: 

(1) If da is labeled by a pair of commuting generators, then Vda is 
contained in the image under V of the top (or bottom) link 1-cell of 
da, which is a geodesic. 

(2) Otherwise, all labels on da belong to Pj for some f £ F. In this 
case, the fans corresponding to the link 1-cells of a are all contained 
in the same kerr(-F, c?)-translate of an isometrically embedded copy 
of lPd(/), whose intersection with h ^ (0) is a tree. Therefore, Vda is 
contained in this tree, as claimed. 

Note that this also covers the case of truncated isosceles 2-cells: V maps 
such cells onto their intersection with h (0). Clearly, it can be arranged 
for V to fix its image pointwise. 

Extension to link 2-ceIls in Z. Observe that Lk{*,X) is the union 
of S{Kr-F) with all the joins 5(Lk(/, i^r)) *Lk(*, ¥a(f)) , f £ F. Since the 
Lk(*,P^(j)) are all 1-dimensional, every 2-cell in Lk(*,X) has at least one 
vertex corresponding to a generator from VT and necessarily commuting 
with the generators corresponding to the other vertices. 

Finally, let o" be a link 2— cell at height n having vertices u, v, w with 
labels X, y and z. Let S be the vertex of Z whose link contains a. Due to 
the structure of the link described above, there are two cases to consider: 
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Figure 11. Link 2-cclls arc mapped to horizontal filling. 

(1) x,y,z commute. The lines £u, and 1^, span an isometrically em- 
bedded 3-flat F. This defines a flat tetrahedron with base -Fn/i ^(0), 
vertex S, and vertical 2-faces. The 1-cells of a are mapped to the 
boundary of the base of the tetrahedron, so we may extend V to a 
by projecting a onto the base of the tetrahedron in the obvious way, 
and we see that "Per will have an area that is quadratic in the height 
h{a) - which is less than any of the upper bounds claimed in the 
statement of our proposition. 

(2) y,z £ Pf for some f € F and x commutes with Pf. Let n = h{a) 
and let r be the link 1-cell of a joining v and w. The vertical 
sub-complex F = Fan(T) n h ([0,n]) of X consists of vertical 2- 
cells. Define a map tt : ^ /i '(0) sending every vertex p to 
p . x~^^P\ Since x commutes with every generator in Pj, vr extends 
to a piecewise-linear injective map - denote it by vr too - of -F to 
h (0). Observe that TT maps homeomorphically onto P^o" fixing 



Vt pointwise (see figure 11). Thus Tr{F) is contractible and V can 
be extended to an admissible map over the whole of a. The area of 
7r(F) equals the area of F, which is polynomial in n of order at most 



d{f) -|- 1 < dmax + 1 when d{f) < oo (propositions 2.6 and 2.7), and 



in general at most exponential in n, by remark [2. 3[ 

□ 

Remark 4.5. In fact, the above argument can be extended to demonstrate 
that V can be extended to the whole of Y. This could be useful in consid- 
eration of higher-dimensional Dehn functions of PRAAG kernels. 
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Figure 12. The perturbed 1-orthoplex A: all edges except e in this diagram 
(left) represent standard generators of kcrA(rf) with 1 < d — d{e) < oo. On the 
right hand side we see the finer strueturc of the desecnding link of the vertex in the 
perturbed eomplex X/:^{d). 



5. The Perturbed 1-orthoplex 

Here we study the perturbed l-orthoplex (compare with [1], definition 
5.2) groups Ai^{d) and kerA(d) for 1 < d = d{e) G IN where A is the graph 



in figure 12 and d E IN marks the edge e, all the other edges marked with 
zeros. We suppress all mention of A and d in the notation wherever possible 
unless there is a risk of confusion. 

5.1. Fans revisited. Given n E IN consider the fan: 

, . ( Fan(s",o2), d < oo 

^ > ^n- I Fan(t",og), d = oo 

In both cases, Fn is the concatenation of 'elementary' fans - fans whose top 
vertex is adjacent to exactly one 2-celI (in that fan). Fn in hand, we chop off 
the vertices of Fn at height —1 and the adjoining cells to produce a diagram 
bounded by the two ascending words and the edge-rim of Fn- Denote this 
diagram by F^. 

Since both generators u,v £ VA commute with every element of Sd, 
replacing every label A on the edges of by Xu produces an embedded 
diagram in h (0). The same holds if A is replaced by Xv. The resulting two 
diagrams in h ^(0) intersect along the arc defined by the edge-rim of Fn, so 
their union is an embedded disk diagram P„ in /i ^ (0) - see figure 



13 



An alternative way of obtaining P„ uses the pushing map. For any vertex 
O of X, lip, q, r are vertices in L = ljki{0, X) bounding a 2-simplex, denote 
this (closed) simplex by Aq {pqr) (we suppress the plus signs on all labels). 

Let Ao {auh) denote the union of all triangles Ao {puq) where the edges 



{p, q) run over the edges of Lk^(*, F(i) (see figure 12, right-hand side). Define 
Ao {avh) analogously, and set P{P) to be the image of D{0) = Ao {auh) U 
Ao [avh) under pushing. Then P{0) is an embedded copy of Pn in h (0) 
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O-uBu 



(au)' 




iav)' 

Figure 13. The diagram Pn and some neighboring corridors in h (0). 

for n = h{0) - see figure [ll] and the discussion of the main case in the 
construction of the pushing map. 

By pushing and by the results of section [2j we now have 

,2, AreMP.).{-Z:ilZ 

In the case d = oo, note that the fan F„ contains the fan Fan(a"~^, Og""*^), 
and therefore has an exponential rim, as desired (see figure [l4|) . 




Figure 14. The tan Fan(a" Sag"^) embedded in _F„ = Fan(t",aJ) (case 
d — oo). 



5.2. The exponential case. This case is settled by looking at the dia- 
grams Pn- for every n, the perimeter of Pn equals 4n, while the area grows 
exponentially. 
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5.3. The polynomial case. In this case, the diagrams Pn have insufficient 
area for producing the desired bound. This is where the orthoplex structure 
becomes handy. 

It win be convenient to use the notation Alt^ (a, f3) for the alternating 
word of length k in the letters a and /3, a coming first. Clearly, 

Altfc+i (a, p) = oAltfc (/3, a) , Altgfc (a, p) = (a/3)'= . 

Consider the loops in C h ^ (0) (based at the origin) defined for n = 2k, 
A; E IN by the words: 

(3) in = Alt„ (^2, aw) ■ Alt„ i(3w,az) ■ Alt„ (a^, jS^) ■ Alt„ (a^, /3^) . 
Figure 



15 



demonstrates a filling of in in ^ composed of four flat vertical 
right-angled triangles bounded (in addition to the four segments deflning 
in) by the ascending words 

(4) Alt„ (y, x) , Alt„ {z, w) , Alt„ (x, y) , Alt„ {w, z) . 

Denote the union of these triangles by T„ (we fondly refer to it as the 'n-th 
tent') and let On be the top vertex of T^. 




Figure 15. The tent T„ with its faces subdivided (and the diagram P{On) 
— see below — obtained by pushing (away from On) and situated in h (0) under 
the tent). Observe how the commutation relations among x,z,y,w serve to form 
the faces of T„ . 

We remark that Tn is a quadratic filling of the loop in in SO it IS 

natural to ask what the result of our dimpling-and-pushing procedure from 
the preceding section might look like. 

We shall now construct a Van-Kampen diagram Rn fllling the loop in in 
h (0), having the property that Area(i?n) ^ n'*^^. The rest of the section 



SUBGROUPS OF PERTURBED RAAGS 



27 



will be devoted to a proof that Rn is embedded, by studying the relationship 
between Tn and Rn using the pushing map V. 

Figure 16 details the labeling along the boundary of Pn (in the case d < 
oo), some adjacent corridors in h ^(0) and shows how to form a diagram 
Qn out of copies of Pi, . . . , P„ using those corridors. As a result we obtain 
Area(Q„) x n'^+^. 




Figure 16. The diagrams Pi, ... , P„ together with some surrounding corri- 
dors enable the construction of Qn, with Area(Q„) X n'^^^ . 

The diagram Rn is then constructed for even n using C^- and cj-corridors 



as shown on figure 17 As before, we have Area(-Rn) n'^'^^, and we see 
that Rn defines a horizontal filling of the loop for all even n. 

Note that the construction of Qn and Rn follows the guidelines of the 
construction in section 2.5.2 of flOI. 



Remark 5.1. Observe how the gluing procedure applied to Pi, . . . ,Pn and 
then Qi, . . . , Qn cannot be repeated for Ri, . . . , Rn to produce a (useful) 
diagram of even higher area. Even forgetting about the upper bound on the 
Dehn function from the preceding section, observe that all four 'boundary 
letters' are used on either side (left/right) of Rn, so repeating the procedure 
would necessitate the introduction of a new vertex into A corresponding to 
a generator which commutes with all four letters x,y,z,w. However, this 
alteration will result in forming an alternative filling of quadratic area for 
the loop £n, defeating the purpose of the construction. 

Going back to the view of Pn as the result of pushing D{On), consider 
the following: 

Lemma 5.2. Let O G X^^^ and t € Denote t = xd if t = x and 

T = ybift = y. Let H he the unique hyperplane of X separating O from Ot. 
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Figure 17. Gluing the Q^i of various sizes into a diagram i?„ of perimeter 4n 
and area X n'^^^ . Note how the alternating patterns of reversing the orientation 
(from the eonstruetion of Qn) repeats itself here, too. 



Then H separates P{0) from P{Ot) and, moreover, H intersects h (0) 
bisecting a t- corridor joining P{0) to P{Ot). 

Proof. Without loss of generality, t = x. By construction of P{0), any 
vertex of P{0) can be joined to O by edges of X none of which is labeled 
X. The same holds for P{Ox). Therefore, since H separates O from Ox, it 
also separates P{P) from P{Ox). 

Consider the fan Fan{}f',a^) of O and another fan Fan(a"'"^^, 6""'"^) of 
Ox. Since x commutes with a and b, these two fans can be joined by a 
vertical x-corridor. Moreover u commute with x and hence the definition of 
P extends to this x-corridor to produce (xa)-corridor in h (0). The same 
argument works for v. All these corridors are bisected by H. □ 



We proceed to enumerate the vertices of r„ (recall n is even!) as follows 



(consider the view of figure 15 from above): 

(1) Set Oo,o = On, 

(2) For i > 0, let O_i,o = 0„ • Alt, {x, y) and Oi,o 

(3) For j > 0, let Oij = Oi^ ■ Altj {z, w) and _ 



On ■ Alti {y,x); 
= Oifi ■ Altj iw,z) 
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Thus the vertices of Tn are enumerated as {Oj,i}|j|+|j|<„- For a fixed \j\ < n, 

let Sj = {Oi,j}\i\^n-\j\- 

We conclude from the last lemma that, given 1 < m < n, each of the 
two copies of Qm in 1 • Rn C h ^(0) equals one of the unions P{0), 

0&S±m 

with the addition of the appropriate corridors, with all the P{0) separated 
from each other by hyperplanes of X. We conclude that all the copies of 
Qi; • • • iQn is Rn are embedded. Denote the copy of Qm corresponding to 

S±{n-m) by Q(Oo,±(n-m)) — Qm- 

The following lemma allows us to re-iterate the same reasoning and con- 
clude that Rn is embedded: 

Lemma 5.3. Let O G X^^^ and t G {z, w^. Denote t = C, ift = z and t = uj 
if t = w. Let H he the unique hyperplane of X separating O from Ot. Then 
H separates Q{0) from Q{Ot) and, moreover, H intersects h (0) bisecting 
a T -corridor joining Q{0) to Q{Ot). 

Proof. The proof is analogous to the proof of the last lemma. □ 

To summarize the results of this section, we have: 

Proposition 5.4. Let T be a directed simple graph with an admissible mark- 
ing d : ET — )• M. Suppose T contains a 1-orthoplex A as a full subgraph and 
d vanishes on all edges of A except, perhaps its interior edge e. Then every 
level set of XY{F,d) contains a family [Rn)'^^i of embedded combinatorial 
disks with \dRn\ ^ n and Area(i?n) ^ n'^(^^+^ when 1 < d < oo, and 
Area(i?n) e" for d = oo. 

Together with the upper bound from the previous section we now have: 

Corollary 5.5. Let K = kerA(d) be the kernel of the height function on the 
perturbed 1-orthoplex group A/^{d). Then dxin) x forl<d< oo, ana 
(5x(?^) X e" for d = oo. 

Proof. Since the level sets of X^{d) are contractible (descending and as- 



cending links are contractible) and 2-dimensional, proposition 5.4 implies a 
lower a bound of n'^~^^ for the Dehn function of the kernel kerA((i) when d 
is finite. □ 

6. The Main Example 

Let C be the boundary 4-cycle of the 1-orthoplex A. Let S be the double 
of the 1-orthoplex A along C: we set S = A A' where A is as before. A' 
is a copy of A with a vertex v' and edge /' for every v G VA and / G EA, 
and A identifies C with C' according to the rule \ : a ^ a' for every cr G C. 

Let AY,{d) denote the PRAAG obtained by marking both the interior 
edge e of A and its double e' with 1 < d G IN while leaving all other edges 
unmarked (marked by 0). 
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Since C is a full sub-complex of A, we may apply the gluing lemma [3^ to 
conclude that AY;{d) = Aj\{d) -kAc A/\{d) with A^id) embedding in yls(rf) 
while retaining the same height function. In particular we have an inclusion 
of kernels kerA(c^) < kers((i). 

Theorem 6.1. The group K = kers((i) is of type F2 hut not F3, and its 

Dehn function is given by: 



5K{n) 



d < 00 
e" , d = 00 . 



Proof. The homotopy type of the ascending/descending link is that of the 
2-sphere, by lemma [3^ By theorem 2.4.2 of [TO], kerx;(d) has F2 but not 

F3. 



By theorem 4.2, ker2(d) has a polynomial isoperimetric inequality of de- 
gree d + 3 when d is finite, and exponential isoperimetric inequality when 
d = 00. 

To obtain the lower bound, we consider the retraction p : A-s{d) — )• A^{d) 
induced from retracting E onto A by crushing the double in the obvious way. 

Since p commutes with the height functions, restricting p to kers(d) 
produces a retraction p : kerx;(d) — t- kei^{d). The existence of p implies 
^ker/^{d) ^ ^ker^{d)i wMch Completes the proof after applying corollary 5.5 □ 
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